A Piecewise Constant Algorithm for Weighted L1 Approximation over Bounded or Unbounded Regions in R

نویسندگان

  • FRED J. HICKERNELL
  • IAN H. SLOAN
  • GRZEGORZ W. WASILKOWSKI
چکیده

Using Smolyak’s construction [5], we derive a new algorithm for approximating multivariate functions over bounded or unbounded regions in R with the error measured in a weighted L1-norm. We provide upper bounds for the algorithm’s cost and error for a class of functions whose mixed first order partial derivatives are bounded in L1-norm. In particular, we prove that the error and the cost (measured in terms of the number of function evaluations) satisfy the following relation: error ≤ s (s− 1)π ( e ln(cost) (s− 1) √ 2 ln(2) )2(s−1) 1 cost whenever the cost is sufficiently large relative to the number s of variables. More specifically, the inequality holds when q ≥ 2(s − 1), where q is a special parameter defining the refinement level in the Smolyak algorithm, and hence the number of function evaluations used by the algorithm. We also discuss extensions of the results to the spaces with the derivatives bounded in Lp-norms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Tractability of Weighted Integration over Bounded and Unbounded Regions in R

We prove that for the space of functions with mixed first derivatives bounded in L1 norm, the weighted integration problem over bounded or unbounded regions is equivalent to the corresponding classical integration problem over the unit cube, provided that the integration domain and weight have product forms. This correspondence yields tractability of the general weighted integration problem.

متن کامل

Planelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images

With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...

متن کامل

Multivariate approximation of functions with bounded fractional derivatives

In this paper we use a piecewise constant Smolyak approximation algorithm to approximate functions whose partial mixed fractional derivatives of order 0 < α ≤ 1 in each variable are bounded. We prove that the L1 error of our approximation is of order (log card(Aq,s))(card(Aq,s)), where card(Aq,s) denotes the number of function evaluations used by the algorithm.

متن کامل

Weighted composition operators between growth spaces on circular and strictly convex domain

Let $Omega_X$ be a bounded, circular and strictly convex domain of a Banach space $X$ and $mathcal{H}(Omega_X)$ denote the space of all holomorphic functions defined on $Omega_X$. The growth space $mathcal{A}^omega(Omega_X)$ is the space of all $finmathcal{H}(Omega_X)$ for which $$|f(x)|leqslant C omega(r_{Omega_X}(x)),quad xin Omega_X,$$ for some constant $C>0$, whenever $r_{Omega_X}$ is the M...

متن کامل

Infinite Kneading Matrices and Weighted Zeta Functions of Interval Maps

We consider a piecewise continuous, piecewise monotone interval map and a weight of bounded variation, constant on homtervals and continuous at periodic points of the map. With these data we associate a sequence of weighted Milnor-Thurston kneading matrices, converging to a countable matrix with coeecients analytic functions. We show that the determinants of these matrices converge to the inver...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008